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1. Introduction 

1.1. Zeta functions of nilpotent groups. A finitely generated group G 
has only finitely many subgroups of each finite index. The zeta function of 
such a group is the Dirichlet generating function encoding these numbers. 
If, for m G N, there are am = am{G) subgroups of index m in G, the zeta 
function of G is defined as 

'DO 

(1.1) Cg{s) := «-m-^ = E 1^ • ^1"'- 

m=l H<fG 

Here s is a complex variable. Zeta functions were introduced into infinite 
group theory as tools to study groups of polynomial subgroup growth. In fact, 
it is well-known that a series like (1.1) converges on the complex right-half 
plane {s G C| 9\t(s) > a} if and only if the numbers 

Sm ■= Sm{G) ■= Y CLi 
i<m 

grow at most polynomially of degree a, i.e. Sm = 0{1 + m"). We therefore 
call 

(1.2) aa := inf{a| 3c> Vm : ^ < c(l + m")} 

the abscissa of convergence of (^g(s).^ We call groups with this property 
groups with polynomial subgroup growth (PSG). The subgroup growth of 
any group G is the same as the subgroup growth of G/R{G), where R{G) := 
^N<fG-^i finite residual of G, is the intersection of the group's normal 
subgroups of finite index. In studying subgroup growth, we may thus assume 
without loss of generality that the group G is residually finite, i.e. that 
its finite residual is trivial. Finitely generated, residually finite groups of 
polynomial subgroup growth have been characterised as the virtually soluble 
groups of finite rank ([28]). This class of groups includes the class of finitely 
generated, torsion-free nilpotent (or T-)groups. It was this class of PSG- 
groups for which zeta functions were first introduced as a means to study 
asymptotic and arithmetic aspects of subgroup growth (cf [16]). 

Let G be a T-group. It is not difficult to see that, owing to the nilpotency 
of G, the zeta function Cg(s) has an Euler factorisation 

(1-3) Cg(5)= n Cg,p(^) 

p prime 

into local (or Euler) factors Cg,p('S) '■= Si^o '^p'P~^^^ indexed by the primes p, 
enumerating subgroups of p-power index. This generalises the familiar Euler 
product decomposition satisfied by the Riemann zeta function 

oo 

(1-4) C(^):=Em-^= n Cp(5). 

m=l p prime 



We have chosen this definition of ac to ensure that aa = 



—CO if G is finite. 
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where Cp{s) '■= i^^-s ■ While (1.4) reflects the Fundamental Theorem of 
Arithmetic that every positive integer can be written as the product of prime 
powers in an essentially unique way, the identity (1.3) reflects the fact that 
every finite nilpotent group is the direct product of its Sylow j»-subgroups. 
In fact, <^(s) is the zeta function of the infinite cyclic group, making (1.4) a 
special case of (1.3). Indeed, it is well known that, for all n G N, there is 
a unique subgroup of index n in Z, namely nZ. It is instructive to see how 
this generalises to abelian groups of higher rank. 

Example 1.1. For ra G N, let Z" be the free abelian group of rank n. Then 

(1.5) Czr^is) = C(s)C(s - 1) • • • C(s - (n - 1)). 

The monograph [30] contains no fewer than five proofs of this beautiful 
formula. We will add another, new one, in Section 2.5. We observe that this 
formula allows us to give precise asymptotic information about the numbers 
s^(Z") of subgroups of index at most m in Z". Indeed, one can deduce from 
(1.5) that 

s„j(Z") ~ n-'^C{n)C{n - 1) ■ ■ ■ C(2)m" as m ^ oo. 

For example, using the identity C(2) = 7r^/6, we see that 

Sm(Z^) ~ (7r^/12) as m — >■ oo. 

1.2. Zeta functions of rings. We will see in Section 1.3 below that the 
study of zeta functions of nilpotent groups may - at least to a certain extent 
— be reduced to the study of zeta functions of suitable rings. By a ring we 
mean an additive group of finite rank, carrying a bi-additivc product, not 
necessarily commutative or associative. Given a ring L, its (subring) zeta 
function is defined as the Dirichlet generating series 

oo 

m=l H<fL 

where, for m € N, 6^ = bm{L) denotes the number of subrings of index m 
in L and s is again a complex variable. By properties of the underlying 
additive group of L alone (essentially the Chinese Remainder Theorem), 
this zeta function also satisfies an Euler product decomposition 

(1-6) cl{s)= n cus) 

p prime 

into Euler factors Cl,p{s) := Xli^o ^p'^*"*^' enumerating subrings of finite 
p-power index. It is worth pointing out that, for each prime p, the Euler 
factor Cl,p{s) is the zeta function of the Zp-algebra Lp := L® "Lp, where Zp 
is the ring of p-adic integers. 

In the study of nilpotent groups, nilpotent Lie rings play an important 
role (which motivated our choice of notation 'L' for a general ring). A Lie 
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ring is a finitely generated abelian group with a bi-additive product [ , ] 
(called 'Lie-bracket') satisfying the Jacobi-identity 

Vx, y, z G L : [x, [y, z\] + [y, [z, x\\ + [z, [x, y\\ = 

and, for all x G L, [x,x] = 0. The lower central series of L is defined 
inductively via 71 := L, jiiL) := [7j_i(L), L] for i > 2. Wc say that a Lie 
ring L is nilpotent of class c if 7,;_|_i(L) = {0} but 7c(^) 7^ {0}. For example, 
a Lie ring is nilpotent of class 1 if and only if it is abelian, and nilpotent of 
class 2 if and only if the derived ring is central, i.e. if L' := [L, L] < Z{L). 

Example 1.2. Let s[2(Z) be the Lie ring of traceless integral 2 x 2-matrices 
with Lie bracket [x, y\ := xy — yx. It has a Z-basis consisting of the matrices 

^^=(0 J)' f'-=(^i 0)' ^^=G -1) 

which satisfy the relations [h, e] = 2e, [h, f] = —2/, [e, f] = h. A non-trivial 
computation shows that, for odd prime p, 

Qhz)A^) = Cm^,){s) = Cp{sKp{s - l)Cp(2s - l)Cp{2s - 2)Cp(3s - 1)"^ 
whereas, for p = 2, 

U(Z),2(5) = U(Z2)(^) = C2(s)C2(s-l)C2(2s-l)C2(2s-2)(l+6-2-2^-8-2-3^). 

This was first proved in [14]. We will sketch an alternative proof in Sec- 
tion 2.6. 

1.3. Linearisation. Whilst it is possible to analyse the Euler factors of zeta 
functions of nilpotent groups directly ([16, Section 2]), it is often useful to 
exploit the fact that the study of subgroup growth of nilpotent groups can be 
linearised, i.e. reduced to the study of subring growth of suitable (nilpotent 
Lie) rings associated with these groups. Let G be a T-group. The Malcev 
correspondence assigns to G a Q-Lie algebra C = C{G) which contains a 
Lie subring L = L{G). The dimension of £ as a Q- vector space (and thus 
the torsion-free rank of L as a Z-modulc) coincides with the Hirsch length 
h{G) of G, the number of infinite cyclic factors in a polycyclic series for G. 
It can also be shown that L is nilpotent of class c, where c is the nilpotency 
class of G. It has the property that, for almost all (i.e. all but finitely many) 
primes p, 

(1-7) CgM = ClM 

(sec [16, Section 4] for details). 

The exclusion of a finite number of primes is a recurrent phenomenon in 
the theory of zeta functions of nilpotent groups and of rings. 

If G is nilpotent of class 1, i.e. abelian, there is of course nothing to do: 
we choose {L,+) = (G, •), with trivial ring structure. If G is nilpotent of 
class 2, i.e. if G' < Z(G), wc may choose 

(1.8) L:= Z{G)®G/Z{G), 
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with Lie bracket induced from taking commutators in the groups. It satisfies 
the identities (1.7) for all primes, i.e. Cg{s) = Cl{s) in this case. 

We illustrate the passage from nilpotent groups to nilpotent Lie rings with 
an important and prototypical example and some of its generalisations. 

Example 1.3. The group 



is called the discrete Heisenberg group of 3 x 3-upper-unitriangular matrices 

over the integers. It can easily be seen to be nilpotent of class 2 and of Hirsch 
length 3. In fact, its centre Z{G) coincides with the derived group G' , which 
is the infinite cyclic subgroup generated by the matrix 



It is not hard to see that the Lie ring L constructed in (1.8) has a presentation 

L = {x, y, z\ [x, y] = z, [x, z] = [y, z]=e). 
It can be shown that 



(1.9) Cg{s) = Cl{s) = C(5)C(s - 1)C(25 - 3)C(25 - 2)C(35 - 3)-\ 



This was first proved in [16]. We will prove this in Proposition 2.11 and 
sketch another proof in Section 2.6. 

Example 1.4. The Heisenberg group has many aspects that may be gen- 
eralised. For instance, it is the free nilpotent group of nilpotency class 2 on 
two generators. In general, given integers c,d>2, the free nilpotent group 
Fc,<i on d generators and nilpotency class c may be defined as the quotient 



of the free group on d letters by the c + 1-th term of its lower central 
series. The groups -F2,d) for example, have a presentation 

F2,d = yii, 2/12, ... , yd-id\ [xi, xj] = yij, all other [ , ] trivial). 

The associated Lie rings L2,d have identical presentations. 

Computing explicit formulae for zeta functions of groups is in general 
very difficult, even if the groups have quite a transparent structure. For the 

zeta functions Cp^ai^), explicit formulae arc only known for the cases {l,d) 



(cf. Example 1.1) and {c,d) G {(2, 2), (2, 3), (3, 2)}. For example (cf. [15, 
2.7.1]), 

Cf2,3(s) =Cz3(s)C(2s - 4)C(2s - 5)C(2s - 6)C(3s - 6)- 

C(3s - 7)C(3s - 8)C(4s - 8)-i n W2,3{p,p-'), 



G : 





Fc,d '■= Fdhc+l{Fd) 



p prime 
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where 

W2,3{X, Y) =1 + X^Y^ + X'^Y'^ + X^Y"^ - X^F^ - X^Y"^ 

We have seen that the theory of zeta functions of nilpotent groups can, 
to a great extent, be reduced to the study of the zeta functions of nilpotent 
Lie rings. It is worth recalhng, however, that the theory of zeta functions of 
rings we are about to present apphes to much more general rings. 

1.4. Layout of the paper. In Section 2 we study local and global aspects 
of subring zeta functions of rings, reviewing some of the methods available 
to study these functions. By the linearisation results outlined in the in- 
troduction, these yield, as corollaries, theorems about (generic local) zeta 
functions of T-groups. We put particular emphasis on connections with the 
theory of linear homogeneous diophantine equations and on local functional 
equations. 

Some of the manifold generalisations and variations of the concept of the 
zeta function of a group or ring are reviewed in Section 3. We concentrate on 

ideal (or normal) zeta functions of rings (or nilpotent groups, respectively) 
and representation zeta functions of nilpotent, arithmetic andp-adic analytic 
groups. 

In Section 4 we present a collection of what we believe are major open 
questions and conjectures in the area. 

We use the following notation. 



N 


the set {1,2,...} of natural numbers 


1 = {ii,...,i/}< 


the finite set of natural numbers ii < ■ ■ ■ < ii 


h 


the set / U {0} for / C N 


{k\ 


the set {1, . . . A; G N 




the symmetric group on n letters 


M* 


the transpose of a matrix M 


Vp 


the p-adic valuation {p a prime) 


Zp 


the ring of p-adic integers 




the field of p-adic numbers 




the p-adic absolute value of a p-adic number. 




defined by \x\p •= p-M^) 


W^Wp 


the p-adic absolute value of a set S of p-adic 


numbers, defined by \\S\\p := max{ s|p| s G 5} 


[A] 


the homothety class Q*A of a (full) lattice A in 


Sp 


the 'Kronecker delta' which is equal to 1 if 




the property P holds and equal to otherwise 



Given a set f of polynomials and a polynomial g, we write gf for {gf\ f G f }, 
and (f) for the ideal generated by f . 
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2. Local and global zeta functions of groups and rings 

Let L he a ring. Given equation (1.6), the problem of studying the zeta 
function Cl{s) is reduced to the problem of understanding the Euler factors 
CL,pis), p prime, and the analytic properties of their Euler product. The 
fohowing are natural questions: 

(1) What do the local factors Cl,p{s) have in common? What is their 
structure? 

(2) How do the local factors vary with the prime pi 

In the following subsections we will explore some of the existing methods to 
analyse local zeta functions of rings, and will address both of these questions. 

2.1. Rationality and variation with the prime. In all the examples we 
have seen, the local factors all shared a number of features. In particular, 
they were all rational functions in the parameter p~^. This is no coincidence: 

Theorem 2.1. [16, Theorem 3.5] For all primes p, the local zeta function 
C,L,p{s) is a rational function inp~^, i.e. there is a rational function Wp{Y) = 
Pp{Y)/Qp{Y) e Q{Y) such that 

Wp{p-')=CLA^). 

The proof of this theorem uses deep results from the theory of p-adic 
integration, which we survey to some degree below. 

Theorem 2.1 asserts that the sequence {bpi{L)) of the numbers of subrings 
of L of index p^ satisfies a strong regularity property: it is easy to see that 
a generating function of the form Yl'^o^p^^^ is rational in the variable t if 
and only if there is a finite linear recurrence relation on the coefficients bpi , 
the length of which is determined by the degree of the denominator (cf. [34, 
Theorem 4.1.1]). In other words, the numbers of finite index subalgebras 
of Lp are already determined by the numbers of subalgebras in some finite 
quotient of Lp. 

A priori, Theorem 2.1 does not give us any information on the shape of 
the rational functions Wp. In particular, it does not tell us how the lengths 
of these recurrence relations depend on the prime, or when they set in. In 
the examples above we observe that the denominators are all of the form 
njg7(l — p°-i~^i^) for suitable non-negative integers ai,6j. This, too, is a 
general phenomenon. 

Theorem 2.2. [5] For each n G N there exists a finite index set In, and 
finitely many pairs (a^, 6i)ig/„ of natural numbers such that, if L is a ring of 
additive rank n, for all primes p the denominator polynomial Qp{Y) € Q.\Y\ 
in Theorem 2.1 can he taken to divide Y\.iein^^ —p'^^Y^^). 

Theorem 2.2 implies that the degrees in p~^ of the denominator polyno- 
mials Qp{Y) are bounded when L ranges over all rings of a given rank n. In 
particular, there is a uniform upper bound on the lengths of the recurrence 
relations satisfied by the sequences (5pi(L))j for fixed L as p ranges over 
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the primes. It also shows that the coefficients of Qp{Y) are polynomials 
in p, so that the denominators of the Euler factors are really polynomials 
in p and p~^. The proof of Theorem 2.2 relies on non-constructive methods 
from model theory. No procedure is known to describe explicitly (even just 
a reasonably small superset of) the factors of the denominator of the local 
zeta functions of a given ring. 

The numerators of the Euler factors have, in general, a far more compli- 
cated and interesting structure. In all of the examples we have encountered 
so far, the coefficients of the polynomials Pp{Y), too, were - at least for 
almost all primes p - polynomials in p. It was known already to the authors 
of [16] that this is not a general feature. Their paper contains examples of 
zeta functions of nilpotent groups whose local factor at the prime p depends 
on how the rational prime p behaves in a number field. The right framework 
to explain this phenomenon, however, was not discovered until much later. 

Theorem 2.3. [11, Theorem 1.3] Let L be a ring. There are smooth alge- 
braic varieties Vt, t € [m], defined overQ, and rational functions Wt{X, Y) G 
Q(X, Y) such that, for almost all primes p, 

m 

(2.1) CL,p(5) = ^ct(p)Wt(p,|.-''), 

t=l 

where ct{p) denotes the number of W p-rational points^ of Vt, the reduction 
modulo pofVt- 

We will remark on the proof of this theorem at the end of Section 2.4. 

In general, the numbers of Fp-rational points of the reduction modulo p 
of varieties defined over Q will not be polynomials in p, as the following 
example shows. 

Example 2.4. Let E be the elliptic curve defined by the equation = 
— X. For a prime p we denote by c{p) the number of Fp-rational points 
of Vf, the reduction modulo p of E, i.e. 

c{p) := \{{x,y) G = ^.s - x}\. 

It is known ([21, §18.4]^) that, if p = 3 mod (4), then c{p) = p. If, however, 
p = 1 mod (4) , then c{p) = p — {ir -\-W), where tt is the complex number 
satisfying p = ttW and tt = 1 mod (2 -|- 2i) . 

It is not clear a priori that varieties with such 'wild' arithmetical be- 
haviour can occur in the description of zeta functions of rings given in (2.1). 

^The formulation given here follows from the original formulation iu [11] by the 
inclusion-exclusion principle. 

"^The discrepancy with the formula given in [21, §18.4, Theorem 5] comes from the 
fact that there c{p) refers to the number of projective points of E, which includes also a 
point at infinity (cf. Example 2.14). This should also have been taken into account in [13, 
Example 1]. 
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In [7, 8] du Sautoy gave an example of a class-2-nilpotent Lie ring (or, equiv- 
alently, class- 2-nilpotent group) whose local zeta functions involve the cardi- 
nalities c(p) associated with the elliptic curve in Example 2.4. In particular, 
he proved that the zeta function of this Lie ring is not 'finitely uniform'. We 
say that Cl{s) is finitely ■uniform if there are finitely many rational functions 
Wi{X,Y) G <Q(X,Y), i ^ I, a finite index set, such that for every prime p 
there exists an i = i{p) such that Cl,p(s) = Wi{p,p^''). We say that C,l{s) is 
uniform if it is finitely uniform for |I| = 1 and almost uniform if there exists 
a rational function W{X,Y) such that C,L,p{s) = W{p,p~^) for almost all p. 
We will revisit du Sautoy's example in Section 3, where we will look at the 
ideal zeta function of this particular Lie ring, counting only ideals of finite 
index. For this variant, we will be able to give an explicit formula for the 
local zeta functions, illustrating Theorem 2.23 (or rather its analogue for 
ideal zeta functions of rings) in this particular case. It seems worth pointing 
out, however, that so far all the zeta functions Cl{s) of rings L for which 
explicit formulae are known are finitely uniform. 

For future reference we study in some detail an important sample family 
of varieties with very 'uniform' reduction behaviour modulo p. They play a 
key role in explicit formulae for zeta functions of rings. 

2.2. Flag varieties and Coxeter groups. Let V denote an n-dimensional 
vector space over a field k. For each z G [n — 1], the set Gn,i{k) of subspaces 
of V of dimension i can be given the structure of a smooth projective variety 
over k, called the i-th Grassmannian of V . Given a prime power q we obtain 
Gn,i{^q)- We define, for 1 < i < n, the polynomial 

f""! :=n(^"~^'-l)/(^'"^'-l)eZ[X]. 

It is not hard to prove that |G„,i(Fg)| = (^)^ G '^[q]- For example, the 
cardinality |P"'~^(Fg)| of the n — 1-dimensional projective space of lines in F^ 

is given by (") = {q'^ - l)/{q - 1) = 1 + q -\ h- g""^ 

More generally, let / = {ii, . . . ,ii}<, be a subset of [n — 1]. A flag of 
type / in F is a sequence {Vi)i^i of subspaces of V satisfying 

{0} CVi,CVi,C...CV^,OV 

and, for all i € I, dim(Vi) = i. A fiag is called complete if it is of type 
/ = [n — 1] . The set of flags of type / can be given the structure of a smooth 
projective variety over k. If k = ¥q, we obtain the variety of flags of type I 
in F^. We define the polynomial 

(").-(:).C:'.).-(:l-'-'- 

The numbers (")^ are called q-binomial coefficients or Gaussian polynomials. 
One easily proves inductively that the number of fiags of type / in F" is given 
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by the polynomial (")^ G ^[9]- For example, the number of complete flags 

in is given by {1 + q + q'^){l + q) = 1 + 2q + 2q^ + q^. 

For further applications we shall need an expression for the polynomi- 
als (j)j^ in terms of Coxeter group theoretic notions. 

Definition 2.5. Let Sn be the symmetric group of n letters with standard 
(Coxeter) generators si, . . . , s„_i (in cycle notation these are the transposi- 
tions Si = {i i + 1)). Let w G Sn- The (Coxeter) length i{w) is the length of 
a shortest word in the generators si representing w. The (left) descent type 
Dl{w) is the set {i G [n — 1]| w{i + 1) < w{i)}- 

It can be shown that 

(2.3) Dl{w) = {ie[n-l]\ l{siw) < i{w)}. 

Proposition 2.6. Let q he a prime power. For all / C [n — 1] 



^1 WGSn,DL{w)CI 



Proof. We first prove the proposition for I = [n — 1\. In this case, ([„";^]) 

gives the number of complete flags (Vi)jg[„_i] in the finite vector space F^. 
These may be also viewed as the cosets GL„(Fg)/S(Fq), where B denotes 
the Borel subgroup of upper-triangular matrices in GL„. It is well-known 
that the algebraic group GL„ satisfies a Bruhat decomposition 

GL„= y BwB 

(where we identify permutations in Sn with permutation matrices in GL„, 
acting from the left on unit column vectors, say). Therefore 

GLn(¥q)/B{¥g)= (J B{¥g)wB(¥q)/B{¥g). 
wes„ 

The disjoint pieces ^^^(Fg) := B{¥q)wB(Fy) / B(Fq), w G Sn, arc called 
Schubert cells. It can be shown that each Schubert cell ri^(Fg) is an affine 
space over ¥q of dimension given by the length i{w). Indeed, a complete 
set of representatives of B{¥q)wB{¥q)/B{¥q), of size q^^'^\ is obtained in 
the following way: start with the permutation matrix corresponding to w. 
Substitute an arbitrary entry in ¥q for each of the zeros of this matrix which 
is not positioned anywhere below or to the right of a 1. We conclude that 



j^^^^) = |GL„(F,)/B(F,)| = 



(j Bi¥q)wB{¥q)/Bi¥q) 



weSn 



\nu^q)\ = =Y<i' 



This proves the proposition in the special case / = [n — 1]. 
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Example 2.7. Let n = 5. The Schubert ceU 0^ indexed by the element 



w = (1532) G S5 
may be identified with the set of matrices of the form 



/* 

* 

* 
* 

V 



0\ 
1 



0/ 



where * may take any value in F^. Note that there are 7 *'s, reflecting the 
fact that £{w) = 7. Indeed, a shortest word representing w is 

S2S3S1S4S3S2S1. 

The descent type of w is Dl{w) = {2, 4}. 

In the general case, given / = {ii, . . . , z/}< C [n — 1], (") is the number 

of flags (yi)i(zj, dim(Kj) = i, in F". These arc in 1 — 1-corrcspondence with 
cosets GL„(Fq)/i?/(Fg), where Bj{¥q) is the parabolic subgroup consisting 
of matrices of the form 







V 



In-iJ 



where 7^ € GLj(Fg). 

Among the Schubert cells O^(Fq) which are being identified by passing 
to cosets of Bi{¥q) there is a unique one with minimal dimension. It is not 
hard to see that these cells are exactly the cells indexed by elements w ^ Sn 
with Dl{w) C /, and that they constitute a set of representatives for the 
cosets Ghn{¥ q)/Bi{¥q). We obtain 



|GL„(F,)/Sj(F,)| = 



U B{¥q)wB{¥q)/Bi{¥q) 



weSn,DL{w)CI wGS„,Dl(w)CI 

This proves Proposition 2.6 in general. 



□ 



2.3. Counting with p-adic integrals. The idea to employ tools from the 
theory of p-adic integration to count subgroups and subrings is as old as the 

subject. It was first put to work in [16], and was further developed in [11] 
and [40]. All of these f»-adic integrals are in some sense generalisations of 
Igusa's local zeta function, which we describe first. This will allow us to give 
a first proof of formula (1.5) for the zeta functions of abclian groups. We 
will also show how a formulation in terms of p-adic integrals enables us to 
express the local zeta functions of the Heisenberg Lie ring (cf. Example 1.3) 
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in terms of the generating function associated with a polyhedral cone (or, 
equivalently, a system of linear homogeneous diophantine equations), which 
we may evaluate to confirm formula (1.9). We will study these in some detail 
in Section 2.4. 

The p-adic integrals we consider are all variants of Igusa's local zeta func- 
tion. Given a polynomial / € Z[xi, . . . ,Xn\, Igusa's local zeta function 
associated with / is the p-adic integral 

Zf{s) := [ |/(x)|;V"). 

Here, Zp are the p-adic integers, fi^'^^ is the (additive) Haar measure on 
(normalised such that /u("^)(Zp) = 1), | \p denotes the p-adic norm (defined 
by \a\p := p~'"p^"-\ where Vp{a) = r if a = p^b with p \ b), and s is a 
complex variable. (For a reminder about the Haar measure on Z^, see [9, 
Section 1.6].) 

Igusa's local zeta function associated with the polynomial / is a good 
tool to understand the sequence (Nm), where A^^^ denotes the number of 
solutions of the congruence /(x) = mod {p"^). These numbers may be 
encoded in a Poincare series 

oo 
m=0 

This Poincare series is related to the p-adic integral via the formula 

Indeed, p~^'^Nm is the measure of the set {x € Zp| t'p(/(x)) > m} and thus 
/.^({x G Z^l vp{f{^)) = m])=p-^^Nm -p-^^^+^'^Nm+i. 

Thus 

oo 

ZM = /x(")({x € r;\ vpifi^)) = m})p-^^ 

m=0 

oo 

= Yl (p""'"^m-p-"('"+')iV^+l)p-^"* 
m=0 

= Pf{p-^)-p^ {Pf{p-n-i) 
= (l-p^)P/(p-^)+p^ 

which is equivalent to (2.4). As an example of the above formula, consider 
the integral 

Z{s) := f 
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Observing that the associated Poincare series equals 

oo ^ 

pip"i = E (p''~'r = Cpis + 1) = ^-—^ 

we deduce that 

(2.5) Z{s) = ^—^^ = (1 - V-^)Us + 1). 

We now explore how p-adic integrals may be used to count subgroups, 
by giving a first proof of formula (1.5). Recall that we may consider 
as a ring with trivial multiplication, so counting subgroups and counting 
subrings is the same thing in this case. It suffices to prove that, for each 
prime p, 

(2.6) Cz",p(s) = Cz^(s) = Qp{s)C,p{s - 1) • • • Cp(s - (n - 1)). 

The first equation is clear. For the second equation, assume that = 
ZpCi © ■ ■ ■ 'LpBn as Zp-module, and set V := GLn(Zp). Then subgroups 
of Zp of finite index may be identified with right F-cosets of n X n-matrices 
over Zp with non-zero determinant. Indeed, every such subgroup may be 
generated by n generators, whose coordinates with respect to the chosen 
basis may be encoded in the rows of an 77, x n-matrix over Zp. Two such 
matrices Mi and M2 correspond to the same subgroup if and only if there 
is an element 7 G F such that Mi = 7M2. In fact, one sees easily that 
these matrices may be chosen to lie in the set Tr(n, Zp) of upper-triangular 
matrices over Z^, so that sTibgroiips H correspond to cosets UM, where 
M € Tr(n, Zp) and U := F f] Tr(n, Zp). 

Now choose, for each if <j Zp, a representative Mh in UM =: Ai(H), 
the W-coset in Tr(n, Zp) corresponding to H. Notice that 

(2.7) \Z;:H\ = \detiMH)\-\ 
and that 

(2.8) f^iMm = {i-p-^rfi\{MH)u\i 

i=l 

where /i denotes the additive Haar measure on Tr(n, Zp) = Zp , nor- 
malised so that /Lt(Tr(n, Zp)) = 1. We thus obtain a partition 

(2.9) Tr(n,Zp)= J 7W(lf) U Tr°(n, Zp), 
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(where Tr*^(n,Zp) denotes the set of n x n-upper-triangular matrices over 
Zp with zero determinant, of Haar-measure zero) and compute 

J2 \r;:Hr = J2\det{MH)\; (2.7) 

n 

H i=l 
= ^(l-p-i)-"ni(MH),,|- / f[\{MH)n\;d^^ (2.8) 

H i=l -^-^W i=l 

„ n 

= (l_p-i)-n/ l[\Mii\;-'dfx (2.9) 

iTr{n,Zp) .^^ 
„ n 

= (i-p-i)- / ni^iirV"^ 

n „ 

= (1 -p-^)-"]J / Fubini 

i=l ''^P 

n 

= llCpis-{i-l)), (2.5) 
i=i I 

which proves (2.6). 

Note that we managed to compute each of the local factors of Cz™ (s) by 
expressing it as an integral over the affinc space Tr(n, Zp) of upper-triangular 
matrices. The integrand in this integral is a simple function of the diagonal 
entries of the matrices. How does this approach vary if we consider rings 
with nontrivial multiplication? For arbitrary rings L, our above analysis 
carries through up to (and including) equation (2.8). In general, however, 
not every coset UM will correspond to a subring of L. We therefore need to 
describe conditions for such a coset to define a subring. 

Let us return to Example 1.3 of the discrete Heisenberg group. Its asso- 
ciated Lie ring L has a Z-basis {x.y.z), where [x.y] = ^ is the only non- 
trivial relation. To compute its local zeta function at the prime p, we need 
to count subalgebras in the Zp-algebra Lp •.= 'Lp® L. The rows of a matrix 
M = (Mij) G Tr(3, Zp) encode the generators of a full additive sublattice of 
Zp. To determine whether such a matrix gives rise to a subalgebra we need 
to check whether this sublattice is closed under taking Lie brackets of its 
generators. In this case it is easy to see that the only condition we need to 
check is 

[Mux + Muy + Mrsz, Masy + M23Z] G {M^szh,- 

Using the commutator relation [x, y] = z and the bilinearity of the Lie 
bracket [ , ] , we see that this condition is equivalent to 

(2.10) M33 I M11M22. 
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Note that this divisibihty condition is equivalent to the inequahty of p-adic 
valuations 

VpiMss) < Vp{Mn)+Vp{M22). 

We thus obtain 

H<Lp \ M33IM11M22J »=1 

= {i-p-'r' [ |xii;-v2ir'i^3ir 

J {xeZ^I X3\xiX2} 

J2 {p~T'{p^-T^{p'^'T^. 

{mSNgl m3<mi+m2} 

It is not hard to compute this sum explicitly (see Proposition 2.11 below). 
It is useful, however, to observe that it may be interpreted as a generating 
function associated with a system of linear homogeneous diophantine equa- 
tions. 

2.4. Linear homogeneous diophantine equations. Let $ be an r x m 

matrix over Z (without loss of generality of rank r), and consider the system 
of linear equations 

(2.11) $q; = 0, 

where a* = {ai, . . . ,am) and G Ng. The set of non-negative integral 
solutions of (2.11) form a commutative monoid £ := {cx E Ng*! = 0} 
with identity under addition. One approach to study this monoid is to 
investigate the generating function 

where X" = X"^ . . . is a monomial in variables Xi, . . . , X^n- 

The generating functions E^{X.) have been intensely studied by Stanley 
and others ([34, Chapter 4.6], [33, Chapter I]). It can be proved, for example, 
that £'<j>(X) is always a rational function in the variables Xi, . . . , Xm, with 
denominator of the form Ylf3QCF(E)i^ ~ X^), where /? ranges over the finite 
set CF{E) of completely fundamental solutions to (A solution /3 to (2.11) 
is called fundamental if, whenever P = ■j + S for ■j, S & £ , "f = S or S = (3. A 
solution /3 to (2.11) is called completely fundamental if, whenever ufS = -y+S 
for 7, 5 G then 7 = ni/3 for some < wi < n.) 

We will also consider the closely related generating function 

E{X) ■.= E^{X) :=5^X« 
cxeS 

where £ := {cx G N™| = 0}, the semigroup of the positive integral solu- 
tions of (2.11). E(X.) is also a rational function in the variables Xi, . . . , Xm- 
The following result of Stanley will be of great importance in applications to 
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zeta functions of rings. We denote by 1/X the vector of inverted variables 

Theorem 2.8. [34, Theorem 4.6.14] Assume that S and set d := 
dim(^), where is the cone of non-negative real solutions to (2.11). Then 

(2.12) E{-X) = {-iyE{l/X). 

Example 2.9. If r = we obtain £ = N^, with completely fundamental 
solutions {(1, 0, . . . , 0), . . . , (0, . . . , 0, 1)}, yielding 

ami^ i=l ' aSN™ i=l * 

Example 2.10. Consider the matrix ^ = (1, 1, —1, —1). It can be shown 
that the (completely) fundamental solutions of the equation ai + 012 — cts — 
a4 = are (1,0,1,0), (1,0,0,1), (0,1,1,0) and (0,1,0,1). Note that there 
is one non-trivial relation between these solutions: 

(1, 0, 1, 0) + (0, 1, 0, 1) = (1, 0, 0, 1) + (0, 1, 1, 0) (= (1, 1, 1, 1)). 

This can be used to show (see [33, 1. 11] for details) that 

(2.13) l-XXX:X 
E^{Xi, X2, X^, X4) = 



(1 - XiX3)(l - XiX4)(l - X2X3){1 - X2X1) • 

Note that we obtain nothing more complicated if we allow inequalities 
rather than equalities in (2.11). Indeed, an inequality may always be ex- 
pressed in terms of an equality by introducing a slack variable. The gen- 
erating functions enumerating integral points in rational polyhedral cones 
(intersections of finitely many rational half-spaces) may therefore be ex- 
pressed in terms of generating functions associated with linear homoge- 
neous diophantine equations. For example, 717.3 ^ n^-i + 1^2 if and only 
if there exists 7714 G No such that ma + 777.4 = fni + "^2 or, equivalently, 
77ii -|- 7712 — n^3 — = 0. We obtain the generating function enumerating 
non-negative solutions of the inequality by taking the generating function 
associated with the equality by setting the variable corresponding to the 
slack variable to 1. From Example 2.10 we get, for instance. 



(2.14) J2 X'^^XPXP = E^{Xi,X2,X3, 1) 

{mSNQl m3<mi+m2} 

1 - XiXiX:^ 



(1 - XiXsXl - Xi)(l - X2X3)(1 - X2) 



In Section 2.3 we showed how the local zeta functions of the Heisenberg 
Lie rings can be expressed in terms of the rational function given in (2.14). 
We summarise this result in 
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Proposition 2.11. [16, Proposition 8.1] Let L he the Heisenberg Lie ring 
(cf. Example 1.3). Then, for all primes p, the local zeta function of L equals 

CL,{s) = E^{p-',p'-^,p^-%l) = 

1 - 

(1 -p-«)(l -p^-'){l -p2-2s)(l _p3-2s) - 

Cp{s)Cp{s - l)Cp{2s - 2)Cp{2s - 3)Cp(3s - 

We have thus expressed the local factors of the zeta function of the Heisen- 
berg Lie ring in terms of the generating function associated with a linear 
homogeneous equation (or, equivalently, a rational polyhedral cone). The 
feasibility of this approach was a direct consequence of the divisibility condi- 
tion (2.10). In general, things are not that simple, as the following example 
shows. 

Example 2.12. Let us reconsider the Lie ring 5[2(Z) from Example 1.2. 
Fix a prime p. It is not hard (and a recommended exercise; cf. [14]) to show 
that the coset UM of a matrix M G Tr(3, Zp) encodes the coordinates of 
generators of a subring of sl2(^p) if and only if 

VpiM22) < t;p(4Mi2M23), 
VpiM22) < VpiiMuMss) and 

(2.15) Vp{M22Ms3) < Vp(MiiM|2 + 4M22M13M23 - 4M12MI3). 

In general, the condition for a coset to define a subalgebra may be de- 
scribed by a finite number of inequalities in the p-adic values of polynomials 
in the matrix entries. If these polynomials are monomials (as is the case 
for the Heisenberg Lie ring; cf. (2.10)), the computation of the local zeta 
function reduces to the computation of the generating function of a rational 
polyhedral cone (or system of linear homogeneous diophantine equations) . 
In general, a resolution of singularities - a tool from algebraic geometry - 
may be used to remedy the situation. It allows for a partition of the domain 
of integration into pieces on which the integral may be expressed in terms of 
generating functions of polyhedral cones. The pieces are indexed by the Fp- 
points of certain algebraic varieties defined over Fp. These kinds of p-adic 
integrals, called cone integrals, were introduced in [11]. A comprehensive 
introduction to cone integrals may be found in [13, Sections 4 and 5]. 

The description of local zeta functions of groups and rings in terms of cone 
integrals has far reaching applications for the analysis of analytic properties 
of global zeta functions (cf. Section 2.7). 

2.5. Local functional equations. The zeta functions of the rings we have 
presented so far as examples all share a remarkable property: their local fac- 
tors generically exhibit a palindromic symmetry on inversion of the prime p. 
More precisely, almost all of the Euler factors satisfy a local functional equa- 
tion of the form 

(2.16) a,p(5)ip^p-i = (-i)V-^^a,p(s), 
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where a, b, c are integers which are independent of the prime p. In the present 
section we explain and give an outhne of the proof of the following theorem. 

Theorem 2.13. [40, Theorem A] Let L be a ring of additive rank n. There 

are smooth projective varieties Vt, defined over Q, and rational functions 
Wt{X,Y) G Q(X,Y), t G [to], such that, for almost all primes p, the fol- 
lowing hold: 

(1) 

m 

(2.17) ClM = T.^tijp)Wt{jp,p-'), 

t=i 

where bt{p) denotes the number of ¥p-rational points of Vt, the re- 
duction modulo pofVf. 
(2) Setting bt{p~^) := p~'^^^^^*^bt{p) the following functional equation 
holds: 

(2.18) ClA^)\p^p-^ = (-1)>(^)-"\l,p(s). 

Note that the advance of Theorem 2.13 over Theorem 2.3 consists in the 
assertion (2). The notation 'p needs some justification. If bt{p) is a 

polynomial in p, bt{p~^) is with the rational number obtained by evaluating 
this polynomial at p~^. This follows from the fact that the varieties Vt 
are smooth and projective. In general, the above definition is motivated by 
properties of the numbers of Fp-rational points of such varieties, which follow 
from the Weil conjectures. More precisely, let ^ be a smooth projective 
variety defined over the finite field Fp. By deep properties of the Hasse-Weil 
zeta function associated with V, there are complex numbers Urj, < r < 
2dim(F), I < j < tr for suitable non- negative integers tr, such that the 
number by {p) of Fp-rational points of V can be written as 

2dim(y) tr 

(2.19) bv{p)= Yl (-irE«-^- 

r=0 j=l 

(Note that the numbers tr may well be zero; cf. the examples given in 
Section 2.2.) Furthermore, for each r G [2dim(y)]o the multi sets 

(pdim{V) ] 
{arj\ j e [t2dim{V)-r]} and <^ 1 j e [tr] > 

coincide. Thus, 

2dim(T/) tr 

bv{p-'):=p-'''^^''hvip)= (-l)''E«r/ 

r=0 j=l 

may be interpreted as the expression we obtain by inverting the terms Urj 
in (2.19) (even if they are not, in general, powers of the prime p). 

Before we give an outline of the proof of Theorem 2.13, let us revisit 
Example 2.4. 



ZETA FUNCTIONS OF GROUPS AND RINGS 



19 



Example 2.14. Let E denote the elliptic curve defined by the equation 
= — X. For a prime p, denote this time by b{p) the number of projective 
points of E over Fp, i.e. 

b{p) := \{{x ■.y:z)e p2(Fp)| y'^z = x^ - xz^}]. 

Clearly b{p) = c{p) + 1, where c{p) was defined in Example 2.4: we simply 
add the point (0:1:0) 'at infinity'. The results quoted there imply that 




1 + p if p = 3 mod (4) and 
1 — (tt + 7f) + p otherwise, 



where tttt = p. Note that this last equation implies that tt ^ = ir/p and 
= tt/p, so that 

1 - (tt-^ + 7f-^) +p-^ = p-\p - (7f + 7r) + 1) = p'\p) = 6(p)|p-.p-l, 
by definition of the latter. 

Outline of proof of Theorem 2.13: (For details see [40, Sections 2 and 3].) 
The proof falls into two parts. The first is of a combinatorial and Coxeter 
group theoretic nature. It consists in proving the following general result 
about generating functions. 

Proposition 2.15. Let n G N and, let {Wi{p~'^)) i<z[n-i] be a family of 

functions in p~^ with the property that 

(2.20) V/ C [n - 1] : Wi{p-'\_^^-, = J] Wj{p-'). 

JCI 

Then the function 

(2.21) w{p-n:= E (1) ^dp-n 

(with the polynomials (j)j^ defined as in (2.2)) satisfies 

(2.22) W{p-%^^-i = (-l)"-ip(S)w(p-^). 

Remark 2.16. We do not need to specify the operation p p '^ in (2.20) at 
this stage; the left hand sides of these equations could be defined in terms 
of the right hand sides. Wc do not assume the functions Wi{p~'^) to be 
rational in p~^ . In practice, we will apply Proposition 2.15 to families of 
rational functions Wi{p~^) which are themselves of the form (2.17), and we 
define p — > p~^ as in Theorem 2.13. What is understood, however, is that 
the inversion of the prime extends linearly to W{p~^), and that, of course, 
(7)^-1 Ip^p-i = (/)p- 



Proof of Proposition 2.15. We utilise the Coxeter group theoretic descrip- 
tion of the numbers (j) given in Proposition 2.6. It is a well-known fact ([20, 
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Section 1.8]) that there is a unique longest element wq G Sn, namely the in- 
version, such that, for all w E Sn, 

(ft 

and 

(2.24) Dl{wwo) = DLiwf. 

Here, given / C [n — 1] we write P for [ra — 1] \ /. We also need the following 
Lemma. 

Lemma 2.17. [39, Lemma 7] Under the hypotheses of Proposition 2.15, for 
alllQ [n-l], 

ICJ I-^CJ 

Proof. We have 

ICJ ICJ SCJ RC[n-l] 

say, where 

cn= y: (-1)'" = (-1)'^'" E (-1)'" 

RUICJ SC(ilu7)= 

= (_1)I«U7| _ i)|Ru7|= ^ j (-ir~^ if ^ 2 I", 

1 otherwise. 

This proves Lemma 2.17. □ 

We compute 

w{p-n\p-^,-. = E (1) wj{p-n\p-.j>-^ (2.21) 

7C[n-l] ^ 

= E I E p'^'^Awiip-^^p-. Prop. 2.6 

/C[n-1] \«;GS„,Di(io)C/ / 

= ^ p(5)-^(-o) ^ W-,(p-)|^^^_. (2.23) 

tue5„ Dl{w)CI 

= (-1)"-^^© E P"^^"'"'"^ E WiiP~') Lemma 2.17, (2.24) 

weS„ Di^{wwo)CI 

= (-1)"-^^^) ^ j j2 ^-^('^"'o) j w^/(p-*) 

7C[n-l] \«>eS„,Di(i««;o)C/ / 
= (-1)"-V^^)l^(p--). I 

This proves Proposition 2.15. □ 
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We now proceed to the second part of the proof of Theorem 2.13. It 
consists in proving that the local zeta function Cl,p{s) of a ring L of additive 
rank n may be written as 

where W{p~^) is of the form (2.21) for suitable (rational) functions VF/(p^*), 
satisfying the hypotheses (2.20) of Proposition 2.15. This will require both 
algebro-geometric and combinatorial methods (which are similar to but 
markedly different from the ones used to study cone integrals). It may 
be instructive to see this done in a familiar special case first. 

Example 2.18. We will see below in Example 2.19 that the local zeta 
functions of the abelian group Z" may be written as 

" IC[n-l] ^ ^ P iel ' 

where, for z G [n], Xi := pi'{'r^-i')-i-s _ checks immediately that the func- 
tions 

(2.25) Wi{p-^) := n 

satisfy (2.20). Indeed, the operation p — > simply amounts to an inversion 
of the 'variables' X^, as they are monomials in p and and 

x-^ _ / X 
1-x-i ~ " 1^ 

More conceptually, the validity of the equations (2.20) may be regarded as 
a consequence of Theorem 2.8 in the special case studied in Example 2.9, as 
we may view Wi{p~^) as obtained from the rational generating function in 
variables Xi, counting positive integral solutions of an (empty) set of linear 
homogeneous diophantine equations in |/| variables, where the variables X^ 
are substituted by certain monomials in p and p~^ . A variation of this basic 
idea will be crucial for the proof of Theorem 2.13. 

Given a prime p, our task is to enumerate full additive sublattices of the 

n-dimcnsional Zp-algebra Lp C Qp Lp which arc subalgcbras, i.e. which 
are closed under multiplication. It is easy to see that, given such a lattice A, 
there is a unique lattice Aq in the homothety class [A] := Q*A of A such that 
the subalgebras contained in [A] are exactly the multiples p^Aq, m € Nq. 
Indeed, given any sublattice A of Lp, and e € clearly (p'^A)^ C p'^A if and 
only if p^A^ C A. Let cq := min{e G Z| p'^A C Lp and p'^A'^ C A}, and set 
Aq := p^°A. Evidently, Aq only depends on the homothety class of A. We 
thus have 

[A] 
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We set 

W{p-n :=^|Lp:Ao|-^ 
[A] 

It remains to show that W{p~'^) is of the form (2.21), with rational functions 
Wi{p~^) to which Proposition 2.15 is apphcable. We will achieve this by first 
partitioning the set of homothcty classes of lattices into finitely many parts, 
indexed by the subsets / of [n — 1], reflecting (aspects of) their elementary 
divisor types. On each of these parts, we will describe the indices \Lp : Ao| in 
terms of algebraic congruences, and then encode the numbers of solutions to 
these congruences in terms of a suitable p-adic integral Wi{p~^) so that the 
family (W7(p~*))7c[n-i] satisfies the 'inversion properties' (2.20). The proof 
of the latter will require sophisticated methods from algebraic geometry, 
which we can only sketch here. 

The reader will note the analogy with the proof of equation (2.4), which 
also proceeded by expressing the numbers of certain congruences in terms 
of the Haar measure of suitable sets. 

We recall from Section 2.3 that lattices in Lp arc in 1 — 1-corrcspondence 
with cosets TM, where T = GL„(Zp) and M G Tr(n, Zp), where the rows 
of M encode coordinates of generators of A with respect to a fixed basis 
(/i,...,Z„) for Lp as Zp-module. For r G [tt,], let denote the matrix 
of the linear map given by right-multiplication with the basis clement 1^ 
with respect to this basis. It is then not hard to show (cf. the proof of [11, 
Theorem 5.5]) that the lattice corresponding to the coset TM is a SMbalgehra 
if and only if 

(2.26) Vz,i € [n\ : ^ Cririjr e {Mk\ k e [n])z„ 

r€[n] 

where Mj denotes the i-th row of M. This condition is easy to check if M 
may be chosen to be diagonal; in this case, condition (2.26) is satisfied if, 
for all k G [n], the k-th entries of all the vectors on the left hand side arc 
divisible by Mj^^j the k-th diagonal entry of M. In general, however, the 
coset TM will not contain a diagonal element. One way around this is to 
choose a different basis for Lp. Indeed, by the Elementary Divisor Theorem, 
the coset TM does contain an element of the form Da~^, where a G T and 

D = D{I, ro) = p''° diag( p^--e^ ,p^--e^''% . . . , p^'n p'n , 1, . . . , 1) 

'1 



for a set J = {zi, . . . C [n — 1] and a vector (ro,rjj, . . . ,rij) =: ro G 

No X (both depending only on TM). Setting r := (r^j, . . . ,rjj, we say 
that the homothety class [A] of A is of type (/, r) (or sometimes, by abuse of 
notation, of type I) and write z^([A]) = (/, r) (or i^([A]) = /, respectively). 
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The matrix a is only unique up to right-multiplication by an element of 
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7n-ij / 





where 7^ € := GLj(Zp), and * stands for an arbitrary matrix with entries 
in Zp of the respective size. As an immediate and useful corollary, we deduce 
a formula for the number of lattices of given type (/,r): 
(2.27) 



|{[A]| um = (/,r)}| = |r : r,,r| = M(r)///(r,,r) 



Here, n denotes the Haar measure on the group V normalised so that = 
(1 — p~^) •••(!— It is a crucial observation that it coincides with the 

restriction of the additive Haar measure on Mat„(Zp) = Z^ , normalised so 
that /n(Matn(Zp)) = 1. 

We consider the n x n-matrix of Z-linear forms 

^(y) = (Li,-(y)) GMat„(Z[y]), 

where Ljj(y) := X^fcg[„] ^'tjHk^ encoding the structure constants A^^- of L with 
respect to the chosen basis, that is lilj = A-^Zfc- Right-multiplication 

by a now yields that the subalgebra condition (2.26) is equivalent to 

(2.28) Vi G [n\ : Dn^,){a)D = mod (Ai), 

where lZ(,i'^{a) := a~^TZ{a[i\){a^^)'' , as a quick calculation shows. (Here we 
write a\i\ for the i-th column of the matrix a.) Considering these matrix 
congruences modulo a common modulus, this is equivalent to 

(2.29) Vi, r, s G [n] : 

(7e(i)(a))rs/"^^'^'^e/'"'+Er<.e/'''+Ei>.67n ^ mod {p'^'^ei 

which may in turn be reformulated as 

(2.30) ro> 



^r^-min<|^r„ ^ r,+ ^ r,+ ^ r, + Virsia)\ (i,r, s) e [nf \ , 
lei i.ei s<te/ r<i.ei i>i&i J 

=:m([A]) 

where Virs{a) := min{t>p {(Tl[,){a)) p^) {t <i,p>r,a > s]. 

We observe that this description of the quantity m([A]) is in terms which 
are linear in the (rt)^^/ and terms fjrs 

(a), which only depend on a. More- 
over, by construction the Virs{a) only depend on the coset aB, where B C 
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GL„(Zp) is the Borel subgroup of upper-triangular matrices. (This is the 
purpose of using inequaUties rather than equahties in their definition.) As 
in the proof of the identity (2.4), this allows us to express the numbers of 
lattice classes [A] of given type z^([A]) and invariant m([A]) in terms of the 
Haar measure of the set on which the integrand of a certain p-adic integral 
is constant. More precisely, we set, for {i,r,s) G [n]^. 



firs(y) := {0^{i){y))pa\ i'<hP>r,a > s} 



and 



(2.31) Zii{s,),ei,sn):= 



ni 



Si.>r+Si.>3+^L<i 



(i,r,s) \tei 



(Here, we extended the p-adic absolute value to a set S of p-adic numbers 
by setting \\S\\p := min{|s|p| s G S}. We denoted by dxj = dxi^ ■ ■ ■ dxi^ the 
Haar measure on pll^.) This p-a.d\c integral has been expressly set up so 
that, for each 7 C [n — 1], 

E |Lp:Ao|-^=^) Wi{p-% 
K[A])=/ \ ^ 



say, where 



so that 



Wi{p-') := 



Zi{{s{i + n) - i{n - i) - l)te/, -sn) 

(i-p-i)V(r) 



^C[r,,-11 ^ '^P"^ 



/C[n-1] 

We would like to establish that the functions Wi{p~^) satisfy the inversion 
property (2.20). Let us first confirm this in the abclian case. 

Example 2.19 (abelian groups revisited). If Lp is abelian, i.e. if the mul- 
tiplication on Lp is trivial, all the sets of polynomials iirs are equal to {0}, 
so (2.31) takes the form 

Zi{{s,),a,s)= / n |xj!'+*"dx7dy 

= Mr)n I kr-"dx. = Mr)(i-p-^)'n i 

and thus (cf. (2.25)) 



(2.32) 



p 



i{n—i)—si 



■p' 



.{n—i)—si ' 
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(Of course we could have deduced this immediately from (2.27), avoiding 
any reference to p-adic integrals.) 

We note that in the formula (2.31), the variables x enter monomially. If 
the same were true for the variables y, the inversion properties (2.20) would 
follow from the following proposition, generalising a result of Stanley: 

Proposition 2.20. [40, Proposition 2.1] Let s,t G Nq and, for a G \s\, r G 
[i], let L„t{vl) he TL-linear forms in the variables ni, . . . , n,.. Let Xi, . . . , X^., 
Yi,...,Ys he independent variables and set 

Z°(X,Y) := ^ n n yr'^^W^'"'^^"^\ 

Z(X,Y) := ^ n n yr'^^W^''^^^"^^ 
neNg pe[r] <j&[s\ 



Then 



Z°(X-\Y~i) = (-1)'Z(X,Y). 



For t < 1 this follows immediately from Theorem 2.8, as Z°(X, Y) (and 
Z'(X,Y)) may be interpreted in terms of the generating functions -E(X) 
(and i?(X), respectively) associated with the empty set of equations in r 
variables. The general case follows from an adaptation of the proof of [34, 
Proposition 4.16.14]. 

In general, the inversion properties (2.20) can be proved by making the 
integral (2.31) 'locally monomial' in the variables y. This is achieved by 
applying a 'principalisation of ideals', a tool from algebraic geometry. More 
precisely, we apply the following deep result to the ideal J^^^ ^ s)&{n\^ (firs(y)), 
defining a subvariety of the homogeneous space X = GLn/B. 

Theorem 2.21. [41, Theorem 1.0.1] Let I he a sheaf of ideals on a smooth 
algebraic variety X. There exists a principalisation {Y,h) ofT, that is, a 
sequence 

X = XQ^Xxi '^X,< ^Xr = Y 

of blow-ups /tt : — > ^t-i of smooth centres C(,_i C such that 

a) The exceptional divisor of the induced morphism h'' = h^o- ■ -ohi : 
X^ ^ X has only simple normal crossings and has simple normal 

crossings with E^. 

b) Setting h := hr o ■ ■ ■ o hi, the total transform h*{I) is the ideal of 
a simple normal crossing divisor E. Lf the suhscheme determined 

by T has no components of codimension one, then E is an N-linear 
combination of the irreducible components of the divisor Er- 



The existence of a principalisation lies as deep as Hironaka's celebrated 
resolution of singularities in characteristic zero [17]. See [41] for details. 
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2.6. A class of examples: 3-dimensional p-adic Lie algebras. Con- 
structing an explicit principalisation for a given family of ideals (firs(y))irs) 
is in general very difficult. In the special case that Lp is an anti-symmetric 
(not necessarily nilpotent or Lie) Z^-algebra of dimension 3, however, the 
approach of Theorem 2.13 leads to an explicit, unified expression for the 
zeta function of Lp. 

Theorem 2.22. [24, Theorem 1] Let L be a 3-dimensional Zp-Lie algebra. 
Then there is a ternary quadratic form /(x) G 'Lp[xi,X2,x^, unique up to 

equivalence, such that, for i > 0, 

QM') = C^{s) - Zf{s - 2)Cp{2s - 2)Cp{s - 2)p(2-)(^+i)(i 
where Zf{s) is Igusa's local zeta function associated with f. 

The form /(x) in Theorem 2.22 may be defined explicitly in terms of the 
structure constants of Lp with respect to a chosen basis; different bases give 
rise to equivalent forms (sec [24] for details). 

This result yields, in particular, a uniform expression for the zeta func- 
tions of all 3-dimensional Zp-(Lic) algebras wc have seen so far (and others, 
e.g. [23]). For example, the forms /(x) for the abelian algebra Zp, the 
Heisenberg Lie algebra and the 'simple' Lie algebra 5(2 (Zp) are 0, a;| and 
X3 — 4xiX2, respectively. 

Using the setup of Section 2.5, the key to proving Theorem 2.22 is the 
observation that only the functions Wi(p~^) with 1 G / differ from the 
'abelian' functions (2.25). Indeed, if 1 ^ /, the conditions (2.29) hold for all 
ro G Nq. If 1 G / then they hold if and only if 

(2.33) ^?'■°(7^(l)(a))23 = mod {p'^) 

and a quick calculation shows that, for a = {ctij) G T3, 

det(Q;)(7^(l)(Q;))23 = L23(q;[1])q;ii - Li3(q;[1])q;21 + Li2(a[l])a3i . 
Setting 

/(x) := L23(x)xi - Li3(x)x2 + Li2(x)x3 
we see that (2.33) holds if and only if 

ro>n-Vp{f{a[l])). 

The computation of the integral (2.31) is thus no harder than the compu- 
tation of the Igusa zeta function associated with the quadratic polynomial 
/(x). 

We note that Theorem 2.22 also yields a complete description of the 

possible poles of zeta functions of 3-dimensional Zp-Lie algebras, as the 
poles of Igusa's local zeta function of quadratic forms are well understood 
(cf [24, Corollary 1.2]). In higher dimensions, such a description is entirely 
elusive. Also, Theorem 2.22 shows explicitly the relationship between Cl^s) 
and CpLis) if L is of dimension 3. No such formula is known in higher 
dimensions. 
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2.7. Global zeta functions of groups and rings. Let G be a group with 
polynomial subgroup growth. As noted in the introduction, the degree of 

polynomial subgroup growth of G is encoded in an analytic invariant of the 
group's zeta function, namely its abscissa of convergence a (cf. (1.2)). The 
following is a deep result. 

Theorem 2.23. [11, Theorem 1.1] Let G he a T-group. 

(1) The abscissa of convergence a of its zeta function Cg{s) "is a rational 
number, and Cg{s) can be meromorphically continued to *>le(s) > 
a — 6 for some 5 > 0. The continued function is holomorphic on the 
line 9\t{s) = a except for a pole at s = a. 

(2) Let b+1 denote the multiplicity of the pole of <^g{s) at s = a. There 
exists a real number c G M such that 

Oj ~ c • m"^(log m)^ as m —> DO. 

i<m 

The proof of Theorem 2.23 given in [11] proceeds via an analysis of the 
(local) 'cone integrals' mentioned above. 

Whilst it is a remarkable fact that global zeta functions of nilpotent groups 
always allow for some analytic continuation beyond their abscissa of conver- 
gence, it is not the case that they may all be continued to the whole complex 
plane, as is the case for abelian groups or the Heisenberg group. In fact, 
numerous groups have been found for which there are natural boundaries 
for analytic continuation (cf. [15, Chapter 7]). Surprisingly little is known 
about the abscissa of convergence a and the pole order 6 + 1 in general. 

3. Variations on a theme 

The theme of counting subobjects of finite index in a nilpotent group or 
a ring may be varied in several interesting ways. 

3.1. Normal subgroups and ideals. One of the forerunners of the very 
concept of the zeta function of a group is the Dedekind zeta function of a 

number field, one of the most classical objects in algebraic number theory. 
Given a number field k, with ring of integers O, the Dedekind zeta function 
of k is defined as the Dirichlet series 

a(s) := io : ar^ 

where the sum ranges over the ideals of finite index in O. Owing to our 
understanding of the ideal structure in the Dedekind ring O we have a 
very good control of arithmetic and analytic properties of this important 
function. In particular, we know that it allows for an analytic continuation 
to the whole complex plane and has a simple pole at s = 1. Its residue 
at this pole encodes important arithmetic information about the number 
field k, given by the class number formula. 
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Given a general ring L, its ideal zeta function is defined as the Dirichlet 
series 

oo 

m=l H<fL 

where 6^ = 6^(L) is the number of ideals in L of index m. Similarly, the 
normal zeta function of a nilpotent group G is defined as 

oo 

m=l H<fG 

where = a^(G) denotes the number of normal subgroups of G of index m. 

Both the ideal zeta function of a ring L and the normal zeta function of 
a nilpotent group G satisfy an Euler product decomposition 

ci{s)= n cg{s)= n 

p prime p prime 

into local factors enumerating subobjects of p-power index. Fortunately, 
also the study of normal subgroup growth can be linearised using the Lie 
ring introduced in Section 1.3. By [16, Section 4] we have, for almost all 
primes p, 

(3-1) CW) = CliGlpi') 

where L{G) is the nilpotent Lie ring associated with G (cf. Section 1.3). 

Example 3.1. Let G be the discrete Heisenberg group from Example 1.3. 
It can be shown that 

Note again that the equation (3.1) holds for all primes p. 

In many ways, the theory of ideal zeta functions of nilpotent groups is 
similar to the theory of their (subgroup) zeta functions. In particular, their 
local factors arc also rational in p^^, and analogues of Theorems 2.2, 2.3 
and 2.23 hold. The first explicitly computed example of a non-uniform zeta 
function is the normal zeta function of a class- 2-nilpotent group. 

Example 3.2. In [7] du Sautoy showed that both the subgroup and the 
normal subgroup zeta function of the following class- 2-nilpotent group are 
not finitely uniform. He defined 

G := {xi, . . . , X6, 2/1,2/2, ysl Vi, j : [xi, xj] = 7^(y)^J■, all other [ , ] trivial), 

where 

/ n Ti(v\ \ / 2/3 2/1 2/2 

^^^^ = -RM' ^^^^ ^^^^ = y ° 

^ ^ V 2/2 2/1 
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Notice that the polynomial det(i?(y)) = yiy^ — yf — y^ys defines the projec- 
tive elliptic curve E considered in Example 2.14. It can be shown (cf. [36, 
p. 1031]) that, for p^2, 

CgA') = Cze{s)iWi{p,p-^)+b{p)W2{p,p-n), 
where b{p) is the number defined in Example 2.14 and 



Wi{X,Y) = 
W2{X,Y) 



(1 - Xl8y9)(l - Xl4y8)(l _ x8y7) 

(i-y2)x6y5(i + xi3y8) 



(1 - xi8y9)(i - xi4y8)(i _ x8y7)(i - x7y5) ■ 

Using the identity b{p)\p_^p-i = p~^b{p) established earlier, the functional 
equation 

(3.2) a,p(^)lp-.p- = -p''-'''Cg,p{') 

follows immediately. The local subgroup zeta functions Cg,p{s) have not 
been calculated explicitly. 

The methods used to perform the calculations in Example 3.2 rely on 
the fact that the (square root of the) determinant of the matrix of relations 
7?.(y) defines a smooth hypersurface in the projective space over the centre 
of the group. Together with the algebro-geomctric fact that every smooth 
plane curve defined over Q may be defined by the determinant of a suitable 
matrix of linear forms, one can, in this way, force any such curve to take 
on the role played by the elliptic curve in Example 3.2 in the normal zeta 
function of a class-2-nilpotcnt group. We refer to [37] for details. 

Equation (3.2) is a special case of an analogue of Theorem 2.13 for normal 
zeta functions of class- 2-nilpotent Lie rings ([40, Theorem C]). To what 
extent this symmetry phenomenon extends to normal zeta functions of other 
(Lie) rings is largely mysterious. Examples due to Woodward ([15]) show 
that this may or may not hold in Lie rings of higher nilpotency classes, and 
in certain soluble Lie rings. 



3.2. Representations. Another variant of the theme of counting subgroups 
in a group consists in enumerating the group's finitc-dimcnsional irreducible 
complex representations. Again, the concept of a zeta function is helpful 
to study these if the group has - at least up to some natural equivalence 
relation — only finitely many irreducible complex representations of each fi- 
nite dimension, and if these numbers grow at most polynomially. We call 
an (abstract or profinite) group G rigid if, for every n G N, the number 
r„(G) of (continuous, if G is profinite,) irreducible complex representations 
of G of dimension n is finite. We say that a rigid group G has polynomial 
representation growth (PRC) if, for each m € N, the number of representa- 
tions of G of dimension at most m is bounded above by a polynomial in m. 
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i.e. X^i<^ri(G) = 0(1 + m") for some q G M. As in the case of counting 
subgroups, we define a Dirichlet generating function 

oo 

Cois) ■.= ^rn{G)n-^ = ^(dim(p))-, 

n=l p 

where p ranges over the finite-dimensional irreducible complex representa- 
tions of G, called the representation zeta function of G. It defines a con- 
vergent function on the complex half-plane determined by the infimum of 
these a. 

No general characterisation of rigid or PRG groups is known. In the cur- 
rent section we will concentrate on results regarding three classes of groups: 
finitely generated torsion-free nilpotent (or T-)groups, arithmetic groups 
and compact p-adic analytic groups. 

As we will see in Section 3.2.1, T-groups are 'rigid up to twisting with 
one-dimensional representations'. The growth of the numbers of the ensu- 
ing equivalence classes, called 'twist-isoclasses', is polynomial, and the asso- 
ciated representation zeta functions satisfy Euler product decompositions, 
indexed by the primes, analogous to the context of counting subgroups. 
The Kirillov orbit method offers a suitable 'linearisation' of the problem of 
counting twist-isoclasses of representations of j3-power dimension, and we 
may once again use our arsenal of tools from p-adic integration to study the 
Euler factors (at least for almost all primes). 

It is known that arithmetic groups are PRG if and only if they satisfy 
the Congruence Subgroup Property (CSP). In Section 3.2.2 we review re- 
sults that show that the representation zeta functions of these groups, too, 
satisfy an Euler product decomposition, indexed by all places of the under- 
lying number field (including the archimedean ones). The non-archimedean 
factors are zeta functions associated with compact p-adic analytic groups. 
As we shall sec, these are also rational functions, albeit not solely in the 
parameter 

3.2.1. T-groups. A T-group has infinitely many one-dimensional irreducible 

representations: it has infinite abelianisation, and the group of one-dimen- 
sional representations of Z", i.e. of homomorphisms of Z" to C*, is isomor- 
phic to (C*)"^. Tensoring with one-dimensional representations will thus 
give us an infinitude of m-dimcnsional representations for every m for which 
such representations exist. Fortunately, this is all that needs fixing. More 
precisely, given a T-group G, we denote by RniG) the set of n-dimensional 
irreducible complex representations of G. Given (Ti, (T2 G Rn{G), we say that 
o"! and (72 are twist-equivalent if there exists a one-dimensional representa- 
tion X € Ri{G) such that ai = x®o'2- The classes of this equivalence relation 
are called twist-isoclasses. The set Rn{G) has the structure of a quasi-affine 
complex algebraic variety whose geometry was analysed by Lubotzky and 
Magid. They proved in [27, Theorem 6.6] that, for every m G N, there 
is a finite quotient G(m) of G such that every m-dimensional irreducible 
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representation of G is twist-equivalent to one that factors through G{m). 
In particular, the number Cm = Cm{G) of twist-isoclasses of irreducible m- 
dimensional representations is finite. The representation zeta function of G 
is defined (cf. [19]) by 

oo 

(3.3) C^\s) := ^ c^m-^ 

m=l 

Furthermore, the function m i~> c„j is multiplicative. Indeed, this follows 
from Lubotzky and Magid's result together with the group-theoretic fact 
that the finite nilpotent groups G{m) are the direct products of their Sylow 
p-subgroups and the representation-theoretic fact ([3, (10.33)]) that the ir- 
reducible representations of direct products of finite groups are exactly the 
tensor products of irreducible representations of their factors. Thus 

oo 

Cms)= n '^gAs), where C^:,{s) := J2 <=p^p"' ■ 

p prime i=0 

As in the case of saturable pro-p-groups (see Section 10.2 in Klopsch's lec- 
ture notes), there is a close connection between representations of T-groups 
and co-adjoint orbits. This generalisation of Kirillov's orbit method to the 
discrete setting of T-groups is due to Howe. In [18] he shows that (twist- 
isoclasses of) irreducible representations in a T-group G are parametrised 
by co-adjoint orbits of certain (additive) characters on the associated Lie 
ring L{G). More precisely, we write L for the group Hom(L, C*), and Ad* 
for the co-adjoint action of G on L. Denote by L' the Lie subring of L cor- 
responding to the group's derived group G' . Wc say that a character ^ G L 
is rational on L' if its restriction to L' is a torsion element, i.e. if '^{nL') = 1 
for some n G N. The smallest such n is called the period of ijj. Howe's prin- 
cipal result now states that a character's co-adjoint orbit is finite if and only 
if the character is rational on L', and that finite Ad*-orbits in L, J7 say, of 
characters of odd period, are in 1 — 1-correspondence with (twist-isoclasses 
of) finite-dimensional representations Uq of G of dimension (see [40, 

Section 3.4] for details). 

To effectively enumerate twist-isoclasses of finite-dimensional representa- 
tions of G we thus have to deal with two problems: given a character € L 
of finite period, we firstly need to determine the size of its co-adjoint or- 
bit. Secondly, to control over-counting, we have to determine the size of the 
co-adjoint orbit of the restriction of ip to L' . From now on, we will restrict 
ourselves to the case that the nilpotency class of G is 2. In this case, the 
latter task is trivial, as the co-adjoint action on the restriction of characters 
to L' , which is central, is trivial. 

As in the case of saturable pio-p groups, we associate with a character 

E L the bi-additive antisymmetric map 

: L X L ^C*, {x, y) ^ V([a;, y])- 
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Note that only depends on the restriction of ip to L'. We define 

Rad^ := Rad(6^) = {x € L| G L : b^{x, y) = 1}. 

One can show that, if ijj is rational on L' (so its co-adjoint orbit is finite by 
Howe's result) and \L : Rad| is coprime to finitely many 'bad primes', de- 
pending only on G, then Rad^ is the Lie ring corresponding to the stabiliser 
subgroup StabG(^) of ^ under the co-adjoint action. Then, by the Orbit 
Stabiliser Theorem, the index \L : Rad^| equals the size of the co-adjoint 
orbit of il). The Kirillov correspondence now implies that the representation 
associated with the orbit of V' has degree \L : Rad^|~^/^. 

Recall that, for a class-2-nilpotcnt group, finite co-adjoint orbits are pa- 
rametrized by rational characters on L' of finite period. For a prime p and 
N G No, we write for the set tp ^ U of period . By Howe's results 
we have 

Theorem 3.3. [40, Corollary 3.1] Let G he a class-2-nilpotent T-group. 
Then, for almost all primes p, 

(3.4) Cg:M= E l^:Rad^l"^/'- 

Assume that rk(G/G') = d and rk(G') = d', say, and let p be a prime 
for which (3.4) holds. To compute the right hand side of this equation 
effectively we identify with Wp^N ■= / {p^ )f \p{Z / {p^ )f as additive 
groups, and let TZ{y) G Mat(d, . . . ,yd']) be the matrix of linear forms 
encoding the commutator structure of G, i.e. TZ{y)ij = ^^jVk if G is 

generated by ei,...,ed subject to the relations [ej,ej] = J2k=i^ijfkj say, 
where G/G' = (eiG', . . . , e^G') and G' = (/i, . . . , fd'). 

A simple computation shows that ii ip G corresponds to £ G Wp^N, 
then the index of Rad^ in L equals the index of the system of linear con- 
gruences 

(3.5) 7^(^)x = mod (p^) 

where x G Z^, say. This index can be easily computed from the elementary 
divisors of the matrix TZ{i). Recall that TZ{£) is said to have elementary 
divisor type m = (mi, . . . , nid) G [N]q - written v{7l{t)) = m - if there are 
matrices /3,7 G GL(i(Z/p^) such that 

and m\ < ■■■ < rud- Given AT G No and m G Nq we set 

A/V.m := \{l € ^{W)) = m}l • 
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It is now easy to see that 

(3.6) C^:,{s)= ^ A/-^,„p-^>^M(^— 

This 'Poincare series' may, in analogy to equation (2.4), be expressed in 
terms of a p-adic integral. The integrand of this (in general quite compli- 
cated) integral is defined in terms of the minors of the matrix TZ{y)- This 
approach yields immediately the rationality of (almost all of) the local rep- 
resentation zeta functions of T-groups, which was first established in [19] by 
model-theoretic means (and for all primes p). The general case (of T-groups 
of arbitrary nilpotency class) is complicated by having to account for over- 
counting when we run over the characters of L'. This can also be formulated 
in terms of elementary divisors of matrices of forms. Sec [40, Section 2.2] 
for details. We illustrate the computations outlined above with a familiar 
example. 

Example 3.4. Let G be the discrete Heisenberg group from Example 1.3. 
Here d = 2 and d' = 1. For all primes p and A/" G No we have Wp^N = 
{Z/{p^))^. The commutator matrix Tl{y) is given by 



y 

-y 



and therefore 

{1 if iV = 0, 

(1 - p-^)p^ if AT G N and mi = m2 = 0, 

otherwise. 

Thus, for all primes p, 
or, equivalently, 

oo 
m=l 

where 4> denotes the Euler totient function. This was first proved in [31, 
Theorem 5], by entirely different means. 

Notice that the local factors of the representation zeta function of the 
Heisenberg group all satisfy the functional equation 

c5:p(«)Up-i=pcs:p(^)- 

This generalises in the following way: 
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Theorem 3.5. [40, Theorem D] Let G be a T -group with derived group G' 
of Hirsch length d' . Then, for almost all primes p, 

CgAs)\,^p-^=P^'C^^^{s). 

3.2.2. Arithmetic groups. Let k he a number field with ring of integers O 
and let G = G{Os) be an arithmetic lattice in a semisimple, simply con- 
nected and connected /c-defined algebraic group G or, for short, an arith- 
metic group. Recall that G is said to have the Congruence Subgroup Prop- 
erty (CSP) if every finite index subgroup of G is a congruence subgroup. 
(See Section 3 of Nikolov's notes for definitions of these terms.) Recall fur- 
ther that, if G is rigid, the representation zeta function of G, 

oo 
n=l 

has finite abscissa of convergence if and only if G has polynomial represen- 
tation growth (PRG). 

Theorem 3.6. [29, Theorems 1.2 and 1.3] Let G be an arithmetic group. 
Then G has PRG if and only it has the CSP. 

Assume from now on that G is an arithmetic group with the CSP. 

Proposition 3.7. [26, Proposition 4.6] There is a subgroup Gq of G of finite 
index in G such that 

(3.7) CSo(^) = C5c)(^)'^°°'nC(^)' 

where Soo denotes the set of archimedean valuations of k, L^ is an open sub- 
group of G{Ov) and (resp. ClS^)) enumerates irreducible rational 
(resp. continuous) representations o/G(C) (resp. L^). 

The fact that we need to pass to a finite index subgroup in Proposition 3.7 
is insubstantial if we are mainly interested in the representation zeta func- 
tion's abscissa of convergence. Indeed, we have the following 

Lemma 3.8. ([26, Corollary 4. 5] J // Gq is a finite index subgroup of the 
rigid PRG group G, then the abscissae of convergence of the zeta functions 

Cq{s) and Qq^^{s) coincide. 

Example 3.9. Let G = SL„(Z). It is well-known that SL„(Z) satisfies the 
CSP if and only if n > 3. In this case, Proposition 3.7 yields that 

CsL„(Z)(*) = CsL„(C)('5) n '^SLn(Zp)('^)- 
p prime 

Already at first glance the Euler product (3.7) differs from the Euler fac- 
torisations we have encountered before by the presence of a factor 'at infin- 
ity'. The Euler factor Cg^(c)('5) is, however, comparatively well understood. 
In particular, we know its abscissa of convergence in certain cases. 
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Theorem 3.10. [26, Theorem 5.1] // G(C) is defined as above then the 
abscissa of convergence of Qq^q{s) is equal to p/n, where p = rk(G) and 

K = l^'^l is the number of positive roots. 

The proof of Theorem 3.10 is based the fact that the rational represen- 
tations of these groups are combinatorially parametrised by their highest 

weights; see [26, Section 5] for details. 

Example 3.11. The group SL2(C) has a unique irreducible representation 
of each finite dimension. Thus 

oo 
m=l 

Indeed, the abscissa of convergence of the Riemann zeta function is 1 = 

1/1 =/9//^. 

Theorem 3.12. [1, Theorem 1.2] Let G be an arithmetic group which satis- 
fies the CSP. Then the abscissa of convergence o/^q'"(s) is a rational number. 

The proof of this deep result uses sophisticated tools from algebraic ge- 
ometry, model theory and the representation theory of finite groups of Lie 
type. We only remark that whilst its conclusion is analogous to one of 
the conclusions of Theorem 2.23, its proof requires substantially different 
methods. 

3.2.3. Compact p-adic analytic groups. The groups L„ in Proposition 3.7 
are compact p-adic analytic groups. Let, more generally, G be a finitely 
generated profinite group. It is well-known (cf. Section 10.1 in Klopsch's 
lecture notes) that the number rn{G) of isomorphism classes of continuous 
irreducible n-dimensional complex representations of G is finite if and only if 
G is FAb, i.e. if and only if every open subgroup of G has finite abclianisation. 

Theorem 3.13. [22, Theorem 1.1] Let G be a compact FAb p-adic analytic 
group with p > 2. Then there are natural numbers ni, . . . , and functions 
fiip~^)j ■ ■ ■ ■> fk{p~^), rational in p~^ , such that 

ielk] 

This deep result takes a more complicated form than the rationality re- 
sults for Euler factors we have met before. It should not surprise us, however, 
that the representation zeta function of a p-adic analytic group is not, in 
general, a rational function just in p~^: whereas the continuous representa- 
tions of a pro-p group clearly all have dimension a power of p (as they factor 
over finite index normal subgroups of the group), a p-adic analytic group is 
only virtually pro-p, i.e. it has a pro-p subgroup of finite index. The natural 
numbers ni, . . . , in Theorem 3.13 can be interpreted as the dimensions 
of the representations of the quotient of G by a normal, finite index pro-p 
subgroup. 
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As the work on representation zeta functions for T-groups sketched in 
Section 3.2.1, the proof of Theorem 3.13 is based on a Kirillov orbit method 
for compact p-adic analytic groups. 

Exphcit examples of representation zeta functions of compact p-adic groups| 
are thin on the ground. In [22], Jaikin gives the example of CsL2(Zp)('*) 
odd p. (Note, however, that the Euler product over the local factors (includ- 
ing p = 2 and 'infinity') only counts 'congruence representations' of SL2, as 
SL2 does not satisfy the CSP.) In [25], formulae are developed for the repre- 
sentation zeta functions of the principal congruence subgroups SL^(Zp) for 
all primes p and G N (fc > 2 if p = 2), and the abscissa of convergence of 
''SL3(Z)('^) is determined. A result on functional equations of representation 
zeta functions of pro-p groups in globally defined families can also be found 
in this paper (cf. Theorem 10.3 in Klopsch's lecture notes). 



3.3. Further variations. 



3.3.1. Nilpotent groups. Besides the zeta functions counting all subgroups, 
normal subgroups and representations of a T-group G, people have studied 
the zeta functions enumerating subgroups of G which are isomorphic to G 
([16]), the 'pro- isomorphic' zeta functions enumerating subgroups whose 
profinite completion is isomorphic to the profinite completion of G ([12, 2], 
and the zeta functions enumerating subgroups up to conjugacy ([40, Sec- 
tion 3.2]). The last two satisfy Euler product decompositions into Euler 
factors which are rational in p~^. 



3.3.2. Compact p-adic analytic groups. Let G be a compact p-adic analytic 
group. Recall that such a group is virtually pro-p. In [4] du Sautoy proved 
that the 'local' zeta function 

00 

Cg,p(5) = E«p"(^>'" 

n=0 

of G is rational in p~^. He also proved that the 'global' zeta function Cg{s) 
counting all finite- index subgroups is rational in n^*, . . . , n^* for natural 
numbers n\,...,nk (analogous to Theorem 3.13), and established similar 
results for zeta functions counting normal subgroTips, r-gcnerator subgroups 
and subgroups up to conjugacy in compact p-adic analytic groups. We refer 
to [30, Chapter 16] for details. In [10] du Sautoy showed the rationality of 
certain generating functions enumerating the class numbers of (i.e. the total 
numbers of conjugacy classes in) families of finite groups associated with 
compact p-adic analytic groups. 



3.3.3. Finite p-groups. The methods used to study the subgroup growth of 
nilpotent or p-adic analytic groups have found applications in the enumer- 
ation of finite p-groups. Given a prime p and natural numbers c and d, 
let f{n,p,c,d) denote the number of (isomorphism classes of) d-generator 
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p-groups of order and nilpotency class at most c. We define the Dirichlet 
generating function 

Cc,d,p(s) ■.= ^f{n,p,c,d)p-'''. 

n=0 

In [6] du Sautoy proved that these generating series are rational in the 
parameter p~^ (cf. [30, Section 16.4] for an exposition). It follows easily 
from the structure theorem for finite abelian p-groups that 

(3.8) Ci,d,pis) = Cpis)Cp{2s)---Cpids). 

In [35] it was proved that, for all primes p, 

C2,2,p(s) = Cp{s)Cp{2s)Cp{3sfCp{As). 

No other explicit formulae of this kind are known. 

4. Open problems and conjectures 
4.1. Subring and subgroup zeta functions. 

Conjecture 4.1. [16, p. 188] Let F^j denote the free class-c-nilpotent group 
on d generators. Then Cp^d i''') d('^) ^^'^ almost uniform, i.e. there are 

rational functions Wc,d{X,Y),W^{X,Y) G Q{X,Y) such that, for almost 
all primes p, 

Conjecture 4.2. Let L be a class-c-nilpotent Lie ring of rank n with upper 
central series (Zj(L))j, i = 0, ...,c. Set := rk(L/Zj(L)) (so uq = n = 
rk(L)). Then, for almost all primes p, 

c 

(4.1) degp-.(Cl,p(s)) = -^n, 

i=0 

(4.2) hm (p-^)ELin.^< (,) = (_i)>(^). 

s— >— oo 

Note that, for the primes p for which Cl,p{s) satisfies a functional equation 
of the form 

(4.3) CIMp^p-^ = (-l)>^^)~'^^=°"'Cl,p(^), 

these are simple corollaries of (4.3). In particular. Conjecture 4.2 holds if 
c < 2 (cf. [40, Theorem C]). For higher classes, however, it is known that 
the equation (4.3) docs not hold in general. All known examples (cf., e.g., 

[15]) nevertheless satisfy equations (4.1) and (4.2). 

Problem 4.3. Characterise nilpotent Lie rings for which the functional 
equation (4.3) holds for almost all primes p. 

A 'conjectural' characterisation has been given in [15, Chapter 4]. 
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Conjecture 4.4. Let L be a class- 2-nilpotent Lie ring with rk(L/L') = d, 
rk{Z{L)) = m and vk{L/Z{L)) = r. Let a'^ denote the abscissa of conver- 
gence of Cl(*)- Then 

^ ( , k{m + d- k) + l\ 

a = max < d, > . 

feeH [ r + k J 

That is greater or equal to the right hand side was proved in [32]. 
Equality has been proved, in particular, for the free class- 2-nilpotent groups 
F2,d in [38]. More generally, we ask 

Problem 4.5. Given a ring L, determine the abscissae of convergence of 
its subring and ideal zeta functions, respectively. 

Problem 4.6. Given a ring L, determine (a small superset of) the nat- 
ural numbers ai,bi occurring in the denominators of its local (ideal) zeta 
functions (cf. Theorem 2.2). 

It follows from [11] that the abscissa of convergence of a ring's global zeta 
function is a simple function of these integers. Problem 4.6 is thus strictly 
harder than Problem 4.5. Even (partial) answers for specific families of Lie 
rings as nilpotent or soluble Lie rings or 'simple' Lie rings like s[n(Z) would 
be very interesting. 

4.2. Representation zeta functions. 

Problem 4.7. ([26, Problem 4.2]) Characterise rigid groups, and groups of 
polynomial representation growth (PRG). 

Problem 4.8. Let G be a T-group with representation zeta function (q^{s). 
Is the abscissa of convergence of C(j{s) a rational number? Does C(j{s) 
admit analytic continuation beyond its abscissa of convergence? Interpret 
the abscissa of convergence and the poles of the Euler factors of Cg^{s) in 
terms of the structure of G. 

A positive answer to this problem would imply asymptotic statements 
about the numbers of twist-isoclasses of representations of T-groups, anal- 
ogous to Part B of Theorem 2.23. 

Problem 4.9. Let SL^(Zp) := ker(SL„(Zp) SL„(Z/(p'=Z)) denote the 
A;-th congruence subgroup of SL„(Z„). How do the functions CaTkn 
vary with the prime p? What are the abscissae of convergence of the zeta 
functions CgLfc(2)^^)'^ What about other 'classical' p-adic analytic groups? 

Problem 4.10. Let G be an arithmetic group satisfying the CSP. Does its 

representation zeta function C(j{s) admit analytic continuation beyond its 
rational (Theorem 3.12) abscissa of convergence? 

Again, a positive answer would give us control over the asymptotic of the 
numbers r^(G) as n tends to infinity. 
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5. Exercises 

Exercise 1. Let g be a prime power, n G N, and / C [n — 1]. Show that 
the number of flags of type / in is equal to (^')^. 

Exercise 2. Prove equation (2.14) directly. 

Exercise 3. (cf. Example 3.1) Let p be a prime, and Lp = "Lp ® L, where 
L is the Heisenberg Lie ring. In the setup of Section 2.5, show that a coset 
TM corresponds to an ideal if and only if M33 | Mn and M33 | M22. Deduce 
that, for all primes, 

^^^^""^ " ' ^' ' " (l-p-^)(l-pl-^)(l-p2-3s)- 

Exercise 4 (*). Let L be a ring of additive rank n. Using the setup and 
notation of Section 2.3, show that a matrix M = (Mjj) G Tr3(Zp) encodes 
the generators of an ideal if and only if 

Vi G [n] : Da-^TZial-i]) = mod Da, 

(This is the 'ideal'-analogue of equation (2.28).) 

Exercise 5 (★). For n G N, let L(n) = Z", considered as a ring with 
component- wise multiplication. Show that, for all primes p, 

_ jl+p-^' 
Show that, for all n G N and all primes p, 

CL(n),p(s) = CpisT, 

where Cp(s) = (1 — P"*)"^- 

Exercise 6 (★). Let G be the group defined in Example 3.2. Show that, for 

C^U^) = Wi{p,p-') + bip)W2ip,p-'), 

where 



1-xfxr " {I - xlxl){i - xlxl) 

and h{p) is defined as in Example 2.14. Deduce the assertion of Theorem 3.5 
in these cases. 

Exercise 7. Establish formula (3.8). 

Acknowledgements. I am indebted to Mark Berman, Benjamin Klopsch and 
Alexander Stasinski, whose careful comments greatly improved these notes. 
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